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As yet we are ignorant 
of an effective method of computing 
the cohomology of a Postnikov complex 
from 7r„ and fc"^^ [5]. 



Abstract 

The classical problem of algebraic models for homotopy types is precisely 
stated, to our knowledge for the first time. Two different natural statements 
for this problem are produced, the simplest one being entirely solved by the 
notion of SS EH-structme, due to the authors. Other tentative solutions, 
Postnikov towers and i?oo-chain complexes, are considered and compared 
with the 4S4S£;/f-structures. In particular, which looks at least like an unfor- 
tunate imprecision in the usual definition of the /c- "invariants" is explained, 
which implies we seem far from a solution for the ideal statement of our 
problem. At the positive side, the problem stated^ above in the framed 
quotation is solved. 



1 Introduction^. 

Obtaining "algebraic" models for Z-homotopy types is a major problem. The state- 
ment of the problem itself is a constant source of strong and regrettable ambigui- 
ties. We explain in this article why the adjective algebraic is in fact inappropriate, 
the right one being computable (or effective, constructive, . . . ). 

The problem of the title can then be precisely stated in two different ways, 
the hard problem (Problem IHl in Section ^ and the soft problem (Problem |H1 in 
Sectionini). The notion of simplicial set with effective homology (SSeh), due to the 
authors, is a complete solution for the soft problem, very simple from a theoretical 

^Probably badly translated from Japanese; it must be understood at the last line: 
"from (7r„,A:"+i)„>2". 

^This text is a slightly expanded version of a talk given by the authors at the RSME-AMS 
meeting at Sevilla in June 2003, which explains its nature a little expository. The talk itself is 
available as a dvi-file at www-fourier.ujf-grenoble.fr/~sergerar/Talks. 
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point of view, once the possibilities of functional programming are understood. 
This solution has led to an interesting concrete computer work, the Kenzo program, 
demonstrated a little in the article to give to the reader an experimental evidence 
that the stated results are correct. 

Other solutions for the soft problem could be based on operadic techniques, 
and they are now intensively looked for. The key point is the notion of i?oo-operad; 
a broad outline of the main results so obtained is given and compared with the 
SSeh solution. The current result is that the SSeh solution is, for the soft 
problem, terribly simple; furthermore it is. . . available. The operadic structures 
are of course interesting, give many useful informations, but are by-products of 
(SiS£;j:/-structures; furthermore it is not clear how they could produce autonomous 
computable objects. The good point of view for future work is probably a mixture 
of SS EH^s and operadic techniques, the last ones to be considered as good tools to 
better understand and also to improve the computabihty results so easily obtained 
through S Sen's. 

The hard problem is so reduced to the problem of equivalence between sets of 
/c-invariants, problem which, up to further information, seems open: we explain 
why the so-called fc-invariants are not actual invariants so that finally the standard 
Postnikov theory does not solve the hard problem. 

2 The right statement of the problem. 

The construction of algebraic models for homotopy types is a "classical" problem 
in Algebraic Topology which, to our knowledge, has never been precisely stated, 
that is, mathematically stated. Experience shows the topologists have a rather 
imprecise idea about the exact nature of this problem, a situation frequently lead- 
ing to misunderstandings or even sometimes to severe imprecisions; an example of 
this sort being the usual belief that the so-called fc-invariants are. . . invariants, an 
erroneous appreciation, see Sections EH] and |H1 

Most of the topologists should agree with the following statement of our prob- 
lem. 

Problem 1 — Let Ti be the homotopy category. How to design an algebraic 
category A and a functor F : Ti. —>■ A which is an equivalence of categories ? 

Instead of working in the category TC, reputed to be a difficult category, you 
might work in the category A, an algebraic category, hence probably a more conve- 
nient workspace. The image F{X) of some homotopy type X would be an algebraic 
object, for example a chain complex provided with a sufficiently rich structure to 
entirely define a homotopy type. Problem leads to an auxiliary problem. 

Problem 2 — What is the definition of an algebraic category? 

It happens that standard logic shows such a definition cannot exist; this is 
a direct consequence of the formalization of mathematics, asked for by Hilbert, 
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and realized through various systems, mainly the so-called Zermelo-Fraenkel and 
Bernays-Von Neumann systems. In a sense, formalization of mathematics consists 
in making entirely algebraic our mathematical environment, even when we work 
in fields that are not usually considered as algebraic, like in analysis, probability, 
and also in topology. 

The following example is fairly striking. Most of the topologists consider a 
simplicial set is not an algebraic object. A simplicial set 5 is a sequence of sim- 
plex sets {Sn) combined with some sets of operators between these simplex sets, 
appropriate composites of these operators having to satisfy a few simple relations. 
Most of the topologists consider a chain complex C* provided with a module struc- 
ture with respect to some (. . . algebraic!) operad O is an algebraic object. Such 
a chain complex is a sequence of chain groups (C„) combined with some sets of 
operators between these chain groups and their tensor products, appropriate com- 
posites of these operators having to satisfy a large set of sophisticated relations. 
Where is the basic difference? This appreciation — an C-module is an algebraic 
object and a simplicial set is not — is arbitrary. Furthermore a simplicial structure 
is simpler than an C-module structure, so that a beginner in the subject would 
probably guess the first structure type is "more" algebraic than the second one. 
Must we recall we are working in mathematics, not in philosophy? Our workspace 
require mathematical definitions, not fuzzy speculative claims based only on vague 
traditions. 

Terminology 3 — In our current mathematical environment, the border between 
algebraic objects and non-algebraic objects cannot be mathematically defined. 

Let us continue our comparison between simplicial sets and chain complexes, 
which will eventually lead to the right point of view. The simplest example of 
an interesting result produced by Algebraic Topology is the Brouwer theorem, a 
direct consequence of the following. 

Theorem 4 — Let in : S^"^ — > be the canonical inclusion of the {n — l)-sphere 
into the n-ball. There does not exist a continuous map pn : — > S'^~^ such that 
the composite Pn o i„ is the identity map of S'^~^ . 

In fact, if you apply the i^^-i-functor to the data, the statement is transformed 
into: let i : Z ^ be the null morphism; there does not exist a morphism p : ^ Z 
such that the composite p o i is the identity morphism of Z. 

Most of the topologists think this process produces the result because the 
transformed problem has an algebraic nature, but this is erroneous. The algebraic 
qualifier is secondary and, as previously explained, cannot be mathematically jus- 
tified. The right qualifier in fact is computable. The transformed problem is a 
particular case of the following: let m, n and p be three non-negative integers, and 
/ : Z"* — > Z" and F : 11^ — > Z'' be two Z-linear morphisms; does there exist a 
morphism g •.IT' satisfying gof = F7 It is common to think of this problem 

as an algebraic one, but in fact the only important point for us is that there exists 
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an algorithm giving the solution: a Smith reduction of the Z-matrices representing 
/ and F quickly gives the solution; in the case of the Brouwer problem, the Smith 
reduction is already done. 

The previous considerations about simplicial sets give another idea. Because 
a simplicial set is in fact as "algebraic" as a homology group or a chain complex, 
why not work directly with simplicial models for S*""^ and D"? It is easy to 
give simplicial models with two (resp. three) non-degenerate simplices for 5*""^ 
(resp. -D"), models that are undoubtedly "algebraic". But these models have an 
essential failing: they do not satisfy the Kan extension condition, so that they 
are not appropriate for working in the homotopy category Ti. In general the Kan 
simplicial models are highly infinite and cannot be directly used for computations: 
any tentative solution using in an essential way the Kan simplicial sets raises hard 
computability problems. We will see later that our solution for "algebraic" models 
for homotopy types is a simple but subtle combination of simplicial sets most often 
not of finite type with chain complexes of finite type. 

There is a common fundamental confusion between the algebraic and com- 
putable qualifiers, still present in the ordinary understanding of the very nature 
of Algebraic Topology. From this point of view, it can be useful to recall the fre- 
quent opinion of the pupils in secondary schools: "I prefer Algebra rather than 
Geometry, because in Algebra we can use automatic methods giving the results 
that are looked for; on the contrary, in Geometry, we often have to discover the 
appropriate method for some particular problem"; another example of the same 
confusion between algebraic and computable. 

Let us look again at the statement of Problem ^ We see the requirement 
for the category A to be algebraic cannot be defined; in fact we are looking for 
a target category where automatic computations (pleonasm) can be undertaken. 
We so obtain a new statement for our problem. 

Problem 5 (Hard Problem) — Let Ti. be the homotopy category. How to 
design a computable category C and a functor F : Ti. C which is an equivalence 
of categories ? 

With the satellite problem: 

Problem 6 — What is the definition of a computable category? 

We do not want to consider the details of the last subject, an interesting subject, 
out of scope of the present paper; fundamentally different answers are possible, 
mainly from the following point of view: do you intend to apply the "computable" 
qualifier to the elements of an object in the category or to the objects themselves, 
or both? To our knowledge, the relevant corresponding theory is not yet settled^. 

^For example the reference 16 , interesting, cannot be useful for our main problem; look for 
the entry equality in the index, and you will quickly understand that no tool is provided there 
for the equality problem between objects of a category. 
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The few examples given in the paper could be a guideline toward the most natural 
solutions of this question. 

In this paper, a computable category is a category having properties roughly 
similar to those that are exhibited for our SSeh category, and this approximate 
"definition" is here sufficient. 

In other words, a click on the rename button, replacing the imprecise identifier 
Algebraic Topology by the precise one Constructive Topology, could be a good idea. 

3 Three tentative solutions. 

The current state of Algebraic Topology gives mainly three possibilities: 

1. The Postnikov category; 

2. The authors' solution: the category SS eh', 

3. The operadic solutions. 

In short, the first possibility is currently inadequate in the standard framework, 
because of an essential lack of computability, see the framed title inscription, and 
also because of the underlying classification problem which does not yet seem 
solved. The SS eh category solves a subproblem, the "soft" problem stated a little 
later, and furthermore makes the Postnikov category computable; a consequence 
is the fact that the Postnikov category, when modelled as a satellite category of 
the SSeh category, solves the same subproblem. It can be reasonably conjec- 
tured that the third idea, using operadic techniques, should in finite time solve 
the same subproblem, but we are still far from it, and this seems the challenge 
#1 for the operad developers: how to organise the E'oo-chain complexes as an au- 
tonomous computable category? The impressive concrete results obtained by V. 
Smirnov at least when working with coefficients in a field Fp, indicate that 
the vast theoretical study about i?oo-chain complexes undertaken by this author 
could be a good guideline. 

The gap about the classification problem remains present for the three tech- 
niques. 

Once the theoretical and concrete possibilities of functional programming are 
understood, the SS eh category is not complicated, so that it has been possible to 
write down a computer program implementing the SSeh category and to use it, 
see ini and Sections El and [7| of the present paper. 

3.1 The Postnikov category. 

Restriction 7 — Unless otherwise stated, all our topological spaces are connected 
and simply connected. 
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An object of the Postnikov category is a pair of sequences ((7r„)„>2, {kn)n>3), 
made of homotopy groups and "fc-invariants" defining a Postnikov tower (X„)„>2. 
The first stage of the tower X2 is K{7C2,2), the first fc-invariant G H'^{X2,it3) 
defines a fibration X3 -» X2 the fiber of which being K{tt3, 3), and so on. It is not 
hard to define the vahd morphisms between two towers, and we have so defined 
the Postnikov category V. We know it is not a common opinion, but this category 
is as "algebraic" as the usual so-called algebraic categories; notice in particular 
the ingredients defining a Postnikov tower are commutative groups and elements 
of some commutative groups; are not they algebraic^ 

The so-called ^-invariants are not invariants, for the following reason: differ- 
ent fc-invariants frequently give the same homotopy type. Identifying the corre- 
sponding equivalence classes is a problem which, to our knowledge, is yet without 
any solution. Let us look at this simple example: what about the Postnikov 
towers with only 7^2 = V'-, vts = Z and the other 7r„'s are null. The only rel- 
evant fc-invariant is k^ G if®(i^'(7r2, 2), tts) = Cub(Z'P,Z), the Z-module of the 
cubical forms over Z^; making these cubical forms actual invariants amounts to 
being able to construct and describe in a computational way the quotient set 
Cub(Z^,Z) / (linear equivalence). We have questioned several arithmeticians and 
they did not know whether appropriate references would allow a fc-invariant user 
to solve this problem: the classification problem does not seem to be solved by the 
"fc-invariants" and our example is one of the simplest ones'^. 

Let us quote certainly one of the best specialists in homotopy theory. Hans 
Baues explains in [31 p. 33]: 



Here fc„ is actually an invariant of the homotopy type of X in the sense 
that a map f : X satisfies 

{Pn-lfYknY = (7r„/),fc„X 

in g"+i(P„_iX,7r„y). 

This explanation is not correct; the co homology class A;„ would be an actual 
invariant of the homotopy type if a homotopy equivalence / : X ~ y implies 
knX I = I kjjY] in fact the framed equal sign does not make sense: the underly- 
ing cohomology groups are not the same, they are only, in the relevant cases, 
isomorphic and two invariants should be considered as "equal" as soon as they 
are in turn "isomorphic" in an obvious sense. Baues' relation only shows the 
"fc-invariant" depends functorially on the data, but it is not an invariant] the 
definition would be acceptable if the isomorphism problem between the various 
possible fc-invariants in the same homotopy class had a (computable) solution, but 
the simple example given before shows such a solution does not seem currently 
known. We will examine again this question in a more explicit way in Section |Hl 
where another classical reference about fc-invariants IB] is also studied. 

''We would like to thank Daniel Lazard for his study (private communication) which opens 
several interesting research directions around this subject. 
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This is probably the reason why Hans Baues uses entirely different techniques to 
obtain certainly the most interesting concrete results so far reached in the general 
classification problem; see jSl Section 11] and Baues' references in the same paper. 

Let us consider the following subproblem of the hard one: 

Problem 8 (Soft Problem) — How to design a computable category C and a 
functor F : C ^Ti such that any recursive homotopy type is in the image of F? 

In fact the hard problem as it is stated in Problem El cannot have a solution: 
the standard homotopy category H is much too rich to make it equivalent to a 
computable category. This is a situation analogous to which is well known for 
example for the real numbers. A computable real number is usually called a 
recursive real number and the set of the recursive real numbers is countable, much 
smaller than the set of "ordinary" real numbers, see j21|. In the same way: 

Definition 9 — A recursive homotopy type is defined by a recursive Postnikow 
tower ((7r„)„>2, (A;„)„>3): the data of this tower are defined by an algorithm n i— > 
{7in,kn)- In other words the recursive homotopy category is the image of the 
canonical functor Vr Ti. if Vr is the category of the recursive Postnikov towers. 

In fact, in the standard context, this definition does not make sense: the 
required algorithm must be able to compute the if'^"^^(X„„i, 7r„) to allow it to 
"choose" the next and classical Algebraic Topology does not solve this ques- 
tion [Oj. To our knowledge, there are currently only two solutions for this problem, 
independantly and simultaneously found by Rolf Schon [17] and the present au- 
thors [IHl 113 1201 • ^ill later that our SSeh category allows us in particular 
to compute the cohomology groups i?""'"^(X„_i, vr^) when the previous data are 
available, so recursively defining where the /c„ is to be chosen. In this way our 
category SS eh makes coherent Definition IHl and, then only, the Postnikov cate- 
gory becomes an obvious solution for the soft problem. In fact we will also see the 
SSeh category directly gives a solution for the soft problem. 

It should be clear now that in the statement of the hard problem, the category Ti. 
must obviously be replaced by the category of the recursive homotopy types. Up 
to a finite dimension, this amounts only to requiring that the homotopy groups 7r„ 
are of finite type, but if the situation is considered without any dimension limit, 
the requirement is much stronger. 

Restriction 10 — From now on, all our categories are implicitely limited to re- 
cursive objects and recursive morphisms. 

The soft problem then is the same as the hard problem except that the classi- 
fication question is given up. 
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3.2 The operadic solutions. 

Many interesting works have been and are currently undertaken to reach operadic 
solutions for the hard and for the soft problem. Probably the most advanced one is 
due to Michael Mandell ^T] , usually considered as a "terminal" solution. Of course 
we do not intend to reduce the interest of this work, essential, but Mandell's article 
is not a solution for the hard problem: the computability question is not considered, 
and the proposed solution invokes numerous layers of sophisticated techniques, so 
that the computational gap is not secondary. In fact the interesting next problem 
raised by Mandell's paper is the following: is it possible to "naturally" extend 
the paper to obtain the corresponding effective statements, or on the contrary 
is it necessary to add something which is essentially new and/or different? A 
solution is probably reachable in characteristic p, but if it was possible to obtain 
the same result with respect to the ground ring Z, then crucial computability 
problems in arithmetic would be solved, problems which cannot be directly reduced 
to Zp-problems, see the discussion in Section IHTTl 

The operadic techniques raise other essential difficulties: it seems extremely 
difficult to make computable the relevant categories. The challenge is the following: 
the ordinary constructions of algebraic topology — loop spaces, classifying spaces, 
fibrations for example — should have a translation in the chosen category. The now 
standard methods of closed model categories give many possibilities, give frequently 
elegant theoretical solutions for these translations, but the computational satellite 
problems are seldom studied, why? When we observe the terrible problems met 
by the "classical" topologists when they try to iterate the cobar construction in 
a purely algebraic framework, we cannot be very optimist. However, as already 
observed, an entirely combinatorial translation of Smirnov's operadic techniques 
could be the right direction. Another solution could consist in combining SS eh- 
structures and operadic structures; this question will be examined in Section 121 

4 The category SSeh- 

Restriction 11 — All the chain complexes considered from now on are implicitly 
assumed to be free Z-complexes, not necessarily of finite type. 

The notion of reduction^ is well known. 

Definition 12 — A reduction p : C^,^^ between two chain complexes C=k 
and is a triple p = {f,g,h) where: 

1. The first component / is a chain complex morphism f : C^, ^ D^; 

^Often called contraction, but this is a non-negligible terminological error: a contraction is 
a topological object and a reduction is only an algebraic object; it is important to understand 
a reduction does not solve the underlying topological problem. Exercise: why this remark does 
not contradict Terminology Of 



8 



2. The second component g is a chain complex morphism g : C^] 

3. The third component his & homotopy operator (degree = +1) h : ^ C^] 

4. These components satisfy the relations: 

(a) / o = 0; 

(b) hog = Q- 

(c) hoh = 0; 

(d) id^,, = f og 

(e) idc, = go f + dc,oh + hodc,. 

These relations express in an effective way how the "big" chain complex is 
the direct sum of the "small" one and an acyclic one, namely the kernel of /. 

Definition 13 — A strong chain equivalence (or simply an equivalence): 
is a pair of reductions e — {pi, pr) where: 

Pt ^ Pr 

with C* some intermediate chain complex. 

Definition 14 — A simplicial set with effective homology is a 4-tuple 

Xeh = {X, C^X, EC^ , e^) 

where: 

1. The first component X is a locally effective simplicial set; 

2. The second component C^X is the locally effective chain complex canonically 
associated to X; 

3. The third component EC^ is an effective chain complex; 

4. The last component £^ is a strong chain equivalence £^ : C^X <« »> EC^ . 

An effective chain complex is an ordinary object, no surprise; it is an algorithm 
n I— > (C„, dn) where, for every integer n, the corresponding chain group C„ is a free 
Z-module of finite type, and dn is a Z-matrix describing the boundary operator 
dn '■ Cn ^ Cn~i- Elementary algorithms then allow to compute the homology 
groups of such a complex. The third component EC^ of a simplicial set with 
effective homology is of this sort. 

A locally effective chain complex is quite different. It is an algorithm: 

n ^ (Xn, dn) 

to be interpreted as follows. 
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1. The first component Xn of a result is also an algorithm Xn '■ ^ — ^ {T, -L} 
where U (universe) is the set of all the machine objects, so that for every 
machine object cu, the algorithm Xn returns Xn{^) £ {T, -L}, that is, true 
or false, true if and only if a; is a generator of the n-th chain group of the 
underlying chain complex. 

2. The second component d„ of a result is again an algorithm: if Xni^) — T, 
then dn{uj) is defined and is the boundary of the generator cu, therefore a 
finite Z-combination of generators of degree n — 1. 

The set U, for any reasonable machine model, is infinite countable, so that a 
locally effective chain complex in general is not of finite type. The adverb locally 
has the following meaning: if someone produces some (every!) generator u of 
degree n, then the (i„-component is able to compute the boundary (i„(cj). The 
terminology generator-wise effective chain complex would be more precise but a 
little unwieldy. 

A non-interesting but typical example of locally effective chain complex would 
be produced by Xn(<^) = T if and only if a; e N, independently of n, and d„(a;) = 
for every n € Z and u; G N. In other words the underlying chain complex would 
be the periodic one C„ = Z*^^-* with a null boundary. 

Standard logic shows in general the homology groups of a locally effective chain 
complex are not computable; this is an avatar of the Godel- Turing-Church-Post 
theorems about incompleteness. More generally, a global information in general 
cannot be deduced from a locally effective object. The second component C^X of 
a simphcial set with effective homology is of this sort. 

A locally effective simplicial set is defined in the same way; the simplices are 
defined through characteristic algorithms Xn, and instead of computing boundaries, 
a set of appropriate operators compute faces and degeneracies. 

The second component C*X of a simplicial set with effective homology is re- 
dundant: a simple algorithm can construct it from the locally effective simplicial 
set X; and strictly speaking, we could forget it in the presentation. But the key 
points in an object with effective homology are: 

1. The main components are two Z-free chain complexes C*X and EC^ , the 
first one being a direct consequence of the underlying object X, the second 
one describing the homology of this object, reachable through an elementary 
algorithm; 

2. The component C*X is locally effective allowing it not to be of finite type, 
with the drawback that in general its homology is not computable; 

3. The component EC^ is effective, therefore of finite type with a computable 
homology; 

4. The equivalence is the key connection between the locally effective object 
C^X and the effective one EC^ . 
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and it is hoped the nature of this organization is better explained in the notation 
{X, C*X, EC^,e^). 

Let us insist again on a key point: the notation is very misleading; the locally 
effective subobject X which is the first component of an object with effective 
homology does not effectively determine the "mathematical" underlying object X, 
because of the standard incompleteness theorems. Only very partial — "local" — 
informations are reachable through such an object; if free colors were available in 
the text-processing system used when preparing this text, a very pale color should 
have been chosen for this symbol X, to clearly recall this sub-object is not X, but 
a new kind of object rarely considered in standard mathematics, an object of the 
third type |2()j . 

Theorem 15 — The category SSeh is a solution for the soft problem. 

It is not possible in the framework of this paper to give a proof of Theorem ITHj 
we will give only a demonstration. We apologize for the poor joke: "demonstration" 
has two different meanings in our context, it can be a mathematical proof, and 
it can be also a machine (computer) demonstration. It is expected in this case a 
machine demonstration should give to the reader a strong conviction the Kenzo 
program contains a proof of Theorem ^1 This is the aim of Sections El and [3 

5 A small machine demonstration. 

This section uses a small machine demonstration to explain how, thanks to the 
powerful computer language Common Lisp, the Kenzo program^ makes the ob- 
jects and morphisms of the SSeh category concretely available to the topologist. 

Let us consider the following space: 

X = fi(fi(P°°(M)/P^(M)) U4 D^) U2 

The infinite real projective space truncated to the dimension 4, P°°(M)/P^(M), 
is firstly considered; its loop space is constructed and the homotopy of this loop 
space begins with tts = Z; so that attaching a 4-cell by a map dD'^ of 
degree 4 makes sense and this is done. The loop space functor is again applied to 
the last space and finally a 3-cell is attached by a map of degree 2. This artificial 
space X is chosen because it is not too complicated, yet it accumulates the main 
known obstacles to the theoretical and concrete computation of homology groups 
in small dimensions. 

The space X is an object of the category SSeh, so that the Kenzo program 
can construct it as such an object. As follows: 



> (progn 

(setf P4 (r-proj-space 4)) 
(setf 0P4 (loop-space P4)) 
(setf attach-4-4 

(list (loops 4 4) (loops) (loopS) (loopS) (loopS))) 
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(setf D0P4 (disk-pasting 0P4 4 'D4 attach-4-4)) 
(setf 0D0P4 (loop-space D0P4)) 
(setf attach-3-2 

(list (loops (loops 4 1) 2) (loopS) (loopS) (loopS))) 
(setf X (disk-pasting 0D0P4 S 'D3 attach-3-2))) ^ 



We cannot explain the technical details of the construction, but most of the 
statements are self-explanatory. Each object is located by a symbol and the as- 
signment is set through a setf Lisp statement. For example the initial truncated 
projective space is assigned to the symbol P4. An object such as attach-4-4 de- 
scribes an attaching map as a simplicial map dA'^ — >■ 0P4 and this description is 
then used by the Lisp function disk-pasting which constructs the desired space 
by attaching a cell according to the descriptor attach-4-4. The same for the end 
of the construction. 

When this statement is executed, Lisp returns: 



(setf X (disk-pasting 0D0P4 S 'D3 attach-3-2))) ^ 
[K17 Simplicial-Set] 



A maltese cross ^ means the Lisp statement is complete, the read stage of 
the read-eval-print Lisp cycle is finished, the eval stage starts for an execution 
of the just read Lisp statement, it is the stage where the machine actually works, 
evaluating the statement; most often, an object is returned (printed), it is the result 
of the evaluation process, in this case the simphcial set #K17, located through 
the X symbol. This object X is a (machine) version with effective homology of the 
topological space X. 

So that we can ask for the effective homology of X; it is reached by the 
function ef hm (effective homology) and assigned to the symbol SCE (strong chain 
equivalence) : 



> (setf SCE (efhm X)) ^ 

[K268 Equivalence K17 <= K256 => K258] 



The Kenzo program returns a (strong) equivalence (Definition IT!^ between the 
chain complexes #K17 and #K258. Usually it is understood a simplicial set produces 
an associated chain complex, but we may conversely consider that a simplicial set 
is nothing but a chain complex where a simplicial structure is added, compatible 
with the differential; it is the right point of view and Kenzo follows this idea. Please 
compare with the discussion after Problem |2l it should be more and more obvious 
that a simplicial set is itself a chain complex with a further algebraic (!) structure. 
In other words if you are only looking for an algebraic model for a homotopy type, 
the notion of simplicial set is a simple undeniable definitive solution, already given 
fifty years ago by Eilenberg and MacLane [71 [Hj; this is the reason why you must 
add a computability requirement to finally obtain an interesting problem. 
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In our equivalence describing the effective homology of X, the right chain 
complex #K258 is effective, the left one #K17 is not: 



> (basis (K 258) 4) ^ 

(«AlLp[4 «AlLp[5 6]»]» «AlLp [2 «AlLp [3 4] »] [2 «AlLp[3 4]»]») 

> (length *) ^< 
2 

> (basis (K 17) 4) ^ 

Error: attempt to call LOCALLY-EFFECTIVE' which is an undefined function. 



The basis in dimension 4 of the chain complex 7^K258 is computed, it is a list 
of length 2 ('*' = the last returned object). The elements of the basis themselves 
are "algebraic loops" (AlLp) , elements of some appropriate cobar constructions. 

On the contrary you see it is not possible to obtain the basis in dimension 4 
of the chain complex #K17 = C^,X; the necessary functional object is in fact the 
keyword : locally-effective which generates an error. 

A homology group of X can be computed: 



> (homology X 5) ^< 
Homology in dimension 5 : 
Component Z/4Z 
Component Z/2Z 
Component Z 
done 



which means Hr,X = Z4 © Z2 © Z. It is in fact the homology of #K258: 



> (homology (K 258) 5) ^< 
Homology in dimension 5 : 
Component Z/4Z 
Component Z/2Z 
Component Z 
done 



The strong chain equivalence #K268 contains three chain complexes and two 
reductions, therefore four chain complex morphisms and two homotopy operators. 
In particular there is in the right reduction : K256 =^ ^^258 ^ light g : i^258 
^^256 reachable by means of a rg function in the program; in the same way the left 
reduction : Kii contains a left / : -ft'256 ~^ -^17 reachable thanks to a 

If function. The Kenzo program can use these maps for arbitrary generators or 
combinations. For example the next Lisp statements play to verify the composite 
of the left / and the right g is compatible with the differentials. 

We assign to the symbol gen the first generator of #K258 in dimension 4, we 
apply the right g (rg) to this generator, then the left / (if), finally the differential 
of #K17: 
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> (setf gen (first (basis (K 258) 4))) >J< 
«AlLp[4 «AlLp[5 6]»]» 

> (rg SCE 4 gen) ^ 

{CMBN 4> 

<-l * <BcnB <TnPr «AlLp[4 «Loop[2-l 4] [4-3 4] »] » <TnPr 

<1 * <BcnB <TnPr 



> (If SCE *) ►J^ 

{CMBN 4} 

<-2 * «Loop[l-0 «Loop[4] »] [3-2 «Loop[4]»]»> 
<2 * «Loop[2-0 . . . 
[. . . Lines deleted. . .] 



> (? (K 17) *) ^ 

{CMBN 3> 

<-2 * «Loop[«Loop[3 4] [5] »] »> 



The result is an actual "loop of loops", (— 2)x some simplex in X. Large parts 
of the intermediate results are not showed. A result between two dash lines ' — ' 
labeled for example {CMBN 3} is a combination of degree 3 of integer coefficients 
and generators, one term per line. 

The other path consists in applying to the same generator firstly the differential 
of #K258 and then the same maps: 



> (? (k 258) 4 gen) ^ 

{CMBN 3> 

<2 * «AlLp[3 «AlLp[4 5] »] »> 



> (rg see *) ^ 

{CMBN 3> 

<2 * <BcnB <TnPr «AlLp [3 «Loop[3 4] [5] »] » <TnPr «Loop» «Loop»»» 
<-2 * <BcnD «AlLp[3 <BcnB <TnPr «AlLp[4 5] » <TnPr «Loop»»>] »» 
<2 * <BcnD «AlLp[3 <BcnD «AlLp [4 5] »>] »» 



> (If see *) ^ 

{CMBN 3} 

<-2 * «Loop[«Loop[3 4] [5] »] »> 



The results are the same. 

[Section to be continued, see Section [7] 
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6 The fundamental theorem of Effective Homol- 



ogy- 



It is well known (?) the classical spectral sequences (Serre, Eilenberg-Moore, 
Adams, . . . ) are not algorithms. See for example Section 1.1], in particular 
the comments following the unique theorem of the quoted section: most often, the 
available input for a spectral sequence does not determine the higher differentials. 
Something more is necessary for this essential problem, and it happens the category 
SSeh is from this point of view a perfect solution; moreover it is a simple solution, 
once the possibilities of functional programming are understood. 

Meta-Theorem 16 — Let 



be a "reasonable" construction of the Algebraic Topology world producing Y from 
the Xi's. Then an algorithm Xeh can be written down which is a version with 
effective homology of the construction x: 



Most often the Xj's and Y are topological spaces. A construction is "reason- 
able" if it leads to some classical spectral sequence giving to the topologists the 
illusion that if the homology (for example) of the Xj's is known, then the homology 
of Y can be "deduced" . 

A typical and important situation of this sort is the case where X is a simply 
connected space and x = ^ is the loop space functor: Y = QX. The Eilenberg- 
Moore spectral sequence gives interesting relations between H^X and H^VLX, but 
this spectral sequence is not an algorithm computing H^QX from H^X, for a 
simple reason: it is possible H^X = H^,X' and H^VLX ^ H^QX'. More precisely, 
the cobar construction pT] gives the homology of the first loop space when some 
coproduct is available around H^X, but the cobar construction does not give a 
coproduct around H^VLX, so that the process cannot be iterated; this is Adams' 
problem: how to iterate the cobar construction? More than twenty years after 
Adams, Baues succeeded in a beautiful work |2] in iterating one time the cobar 
construction, giving the homology of the second loop space Vt^X in reasonable 
situations, but Baues' method cannot be extended for the homology of D?X either. 

The category SSeh gives at once a complete and simple solution for Adams' 
problem; it is a consequence of the following particular case of Meta-Theorem El 

Theorem 17 — An algorithm Qeh can be written down: 



producing a version with effective homology of the loop space VtX when a version 
with effective homology of the initial simply connected space X is given. 



l<i<n 



^ Y 




^EH : Xeh ^ i^X) 

EH 
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The algorithm ^eh not only can be written down, but it is written down; 
the algorithm Qeh is certainly the most important component of the Kenzo pro- 
gram in] , a program which is by itself the most detailed proof which can be required 
for Theorem El of course not very convenient for an ordinary reader^ . 

The data type of the output {flX)EH is exactly the same as the data type of 
the input Xeh, so that the algorithm Qeh can be trivially iterated. 

Theorem 18 (Solution of Adams' problem*^) — An algorithm ICB (iterated 
cobar) can be written down: 

ICB: {Xeh, n)^{n''X)EH 

which produces a version with effective homology of the n-th loop space Vl^X when 
a version with effective homology of the initial space X , assumed to be n-connected, 
is given. 

When Xeh = (X, C*X, EC^, e^) is given, the algorithm ICB produces a 4- 
tuple {n-^X)EH = (fi'^X,C,(]"X,EC^^"^,£^"^), where the "n-th cobar" oi EC^ 
is the third component EC^"^ . This n-th cobar cannot be constructed from EC^ 
only; the first cobar needs the coproduct of and the n-th cobar needs much 
more supplementary informations hidden in X and e^; these objects X and are 
locally effective and model mathematical objects which are infinite; yet X and 
are finite machine objects (pleonasm), namely finite bit strings actually created, 
processed and used by the Kenzo program; this process works thanks to functional 
programming. 

The further components Q"^X and e^"^ in the result would allow to undertake 
other calculations starting from fi"X. 

7 A small machine demonstration [sequel]. 

Let us consider again the space X of Section The Kenzo program had con- 
structed a version with effective homology of this space, allowing in particular to 
compute its homology groups. Much more important, because of Theorem II 7| the 
machine object ^Ieh of the same program can be applied to produce a version with 
effective homology of the loop space flX: 

^Several articles containing such a proof written in common mathematical language have been 
proposed to various mathematical journals, but they were always rejected by the editorial boards, 
see in particular j^J- K is likely that the totally new nature of the result, which can be stated 
and proved only in a computational framework, does not fit the standard style expected by the 
referees. A matter of evolution; yet the scientific journals should precisely be mainly interested 
by the papers reflecting new unavoidable scientific trends, papers which of course are a little 
more difficult to be appropriately refereed. 

See for a survey which gives the plan and the main ideas of the proof of Theoremll7l 

"^This theorem is also a solution for Carlsson's and Milgram's problem p. 545, Section 6], 
a problem the authors cannot properly state, again because of the lack of a computational 
framework. 
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> (setf DX (loop-space X)) ^ 
[K273 Simplicial-Group] 



Kenzo^ returns a new locally effective simplicial group, the Kan model of ^IX 
and its effective homology: 



> (setf SCE2 (efhm OX)) ^ 

[K405 Equivalence K273 <= K395 => K391] 



with which exactly the same experiences which were tried with the effective ho- 
mology of X in Section El could be repeated. In particular the right chain complex 
#K391 is effective and allows a user to compute a homology group: 



> (homology OX 5) >b 
Component Z16 
Component Z8 

Component Z2 
Component Z2 



where we have deleted 21 lines, for the result is in fact: 

Hr,{Q{Q{Q{P^{R) /P%R)) U4 D^) U2 D'^)) = Zig © Zg © Zf. 

This is nothing but the corresponding homology group of 7^K391. 

To our knowledge, the Kenzo program is the only object, human or not, cur- 
rently able to reach this result. See also [13122] for two other interesting theoretical 
solutions which unfortunately have not yet led to concrete machine programs. 

Adams' and Carlsson-Milgram's problems are solved. 

8 The category SSEH and the Postnikov cate- 
gory. 

A rough "definition" of the Postnikov category was given in Section \?).\\ but we 
must be now more precise to obtain a correct relation between the category SSeh 
and the Postnikov category. 

Definition 19 — An Abelian group of finite type vr is a direct sum tt = 1,jd{L © 

*The Kenzo function loop-space follows the modern rules of Object Oriented Program- 
ming (OOP): if the argument is a simplicial set, then the Kan model of the loop space is con- 
structed, and if furthermore the argument contains the effective homology of the initial simplicial 
set, then the loop-space function constructs also the effective homology of the loop space. 
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• ■ ■®1i/dn1' where every di is a non-negative integer and di^i divides di. We denote 
by n the set of these groups. 

The set 11 is designed for having exactly one group isomorphic to every Abehan 
group of finite type. For example the group H^X in Section Elis isomorphic to the 
element of 11 defined by the integer triple (2, 4, 0), that is, the group Z2 © Z4 © Z, 
but there are 128 different isomorphisms. 

Definition 20 — A Postnikov tower is a pair of sequences ((vr„)„>2, (fcn)n>3) 
where tt^ G 11 and fc„ G H"'^^{Xn-i,TTn), if is the n-th stage of the Postnikov 
tower constructed by the standard process. 

Because 7r„ is some precise group, the standard Eilenberg-MacLane process 
gives a precise -ft'(7r„, n), a Kan simplicial set, producing in turn a precise n-th Post- 
nikov stage Xn and with the next 7r„+i a precise cohomology group if""*'^(X„, vr^+i) 
where the A;„+i must be "chosen" . A Postnikov tower so produces in a deterministic 
way a realization X. A morphism / : (vr^, kn) — > (vr^, k'^) between two Postnikov 
towers is a collection (/„ : vr^ ^ vr^) of group homomorphisms compatible with 
the knS and /c^'s, that is, satisfying Baues' relation, and we have so defined the 
Postnikov category V. The isomorphism problem consists in deciding whether two 
Postnikov towers (vr^, and (vr^, k'^) produce realizations with the same homo- 
topy type, that is, because of the context, that are isomorphic. Of course the 
condition iTn = vr^ is required for every n, but simple examples show that the 
condition kn = k'^ on the contrary is not necessarily required. This is the reason 
why the fc^'s are not invariants of the homotopy type. 

The computable category SS eh makes the realization process computable. 

Theorem 21 — An algorithm PR (Postnikov realization) can he written down: 

PR : P SSeh 

implementing the realization process. 

In fact the situation is significantly more complex. Before being. . . true, the 
statement of this theorem must make sense, so that a machine implementation of 
the category V must be available, at least from a theoretical point of view. This is 
obtained thanks to the category SSeh itself: a component k^ must be a machine 
object, so that the data type iJ""''^(X„„i, 7r„) where fc„ is to be picked up must be 
previously defined, which is possible only if a calculation of this cohomology group 
can be undertaken. And again it is the category SSeh which gives this possibility. 
It is an amusing situation where a category, the category SSeh, is simultanously 
used to give sense to the statement of a theorem, and synchronously finally to 
prove it. 

Combining Theorem E] with the appropriate particular cases of Meta- 
Theorem IT?)| we see the problem implicitly stated in the framed title inscription is 
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now solved. In particular, the Kenzo program allows a Postnikov user to undertake 
many computations of this sort. 

It is not possible, with the currently available tools, to make the categories V 
and SSeh effectively equivalent, of course up to the homotopy relation. 

Theorem 22 — An algorithm SP can he written down: 

SP : SSeh xI : X (vr^, /n)n>2 

where the component In is some isomorphism In '■ vr„(X) = 7r„ G 11 = the set 
of "canonical" models of Abelian groups of finite type; the k-invariants kn are 
unambiguously defined only when the In 's are chosen. 

The algorithm SP is essentially non-unique, for the choice of the component /„ 
is arbitrary, and the various choices of these isomorphisms will produce all the 
possible collections of fc- "invariants" (!). Unfortunately the group GL(p, Z) for 
example is infinite for p > 1, so that it is a non-trivial arithmetical problem to 
determine whether two collections of fc-invariants correspond to the same homo- 
topy type or not. For example the problem has an obvious solution up to arbitrary 
dimensions if every vr^ is finite, but as soon as a 7r„ is not finite, we are in front of 
interesting but difficult problems of arithmetic, to our knowledge not yet solved in 
general^ . 

In conclusion, thanks to the computable category SSeh, the category V be- 
comes also a computable category. There are "good" but non-canonical corre- 
spondances between these categories. Both categories solve the soft problem and 
from this point of view give equivalent results. Both categories would solve the 
hard problem if the equivalence problem between systems of fc- "invariants" was 
effectively solved. 

It is easier now to understand the common confusion about the nature of the 
^-invariants. We follow exactly here jT3t §25], up to obvious slight differences of 
notations. If X is a topological space, we can start with a minimal Kan model 
of X, "unique" up to numerous different isomorphisms in general; the Postnikov 
stages Xn-i and X„ are then canonical quotients of X. There is also a canonical 

^Compare with |17l pp. 54-59]; the possible equivalence of /c„ and k',^ with respect to some 
automorphism of the last 7r„ is there proved decidable, which is relatively easy. But this does 
not seem to be sufficient, because the possible automorphisms of all the previous TTm, m < n, 
must be considered. The example of a Postnikov tower where only 7T2 = and tts = Z given in 
Section [3. II shows the main problem for the equivalence of /c-invariants is in the automorphisms 
of TT2, because the group of automorphisms is GL(p, Z), leading to essential hard arithmetical 
problems. In a later preprint, not published, Rolf Schon considers again the problem, solves it in 
the case where all the 7r„'s are finite, and announces a general solution which "takes considerable 
work" . The authors have not succeeded in getting in touch with Rolf Schon for several years, 
and any indication about his current location would be welcome. Note that these comments 
in particular cancel the assertion in |2()l Section 5.4] about the classification problem, which 
assumed the correctness of Schon's paper: the solutions called JS, SRH and SRG in solve 
only the soft problem; an essential gap remains present for the hard problem. 
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fibration between X„ and X„_i, the fiber space of wliicli being tlie canonical space 
K{7rn{X),n), defining unambiguously a 

fc„ e //"+i(X„_i,7r„(X)) = i/"+i(X/ ~„_i,7r„(X))- 

It is then clear that a claimed invariant living in if"+^(X„_i, 7r„) with G 11 
depends on an isomorphism 7r„ = 7r„(X), which is essentially the g correctly con- 
sidered at Theorem 25.7]. But if you think that comes only from the 
previous data 112, n^, k^, . . . , 7r„_i, kn-i and not from X itself, you can freely apply 
a self-equivalence of X„_i to change (!) the invariant, the fibration X^ — *■ X„_i 
is changed, but on the contrary the homotopy type of X„ remains unchanged: 
different invariants correspond to equal homotopy types. The group of all the self- 
equivalences of Xn-i must be considered, of course in general a serious question. 
The only way to cancel this ambiguity consists in choosing a well defined partial 
equivalence between X and which amounts to choosing some isomorphisms 
TTj = Tii{X) for 2 < 2 < n. 

Maybe it is useful to recall an invariant with respect to any notion must be 
chosen in a "fixed" world independent of the object the invariant of which is being 
defined. Otherwise the definitively simplest complete invariant for the homotopy 
type of X is X itself. Not very interesting. The non-ambiguous definition of kn 
above lives in a set the definition of which contains two occurences of X and this 
is forbidden when an invariant of X is defined. And which must be called an error 
in |13| Theorem 25.7] comes from the definition kn G if""'"^(X„_i, VTn) (p. 113, 
line 19), and the notation 7r„ = 7r„(X, 0) (line 14), again two illegal occurences of 
X in this situation. It is the reason why, in the statement of Theorem |221 T^n is 
not equal to 7r„(X), they are only isomorphic through some isomorphism which 
plays an essential role. 

The classical example of the minimal polynomial of a matrix is helpful; if the 
ground field K is given, then the minimal polynomial can be chosen once and for 
all in -ft'[A], a set of polynomials independent of the particular considered matrix. 
So that if two matrices are conjugate, more generally if two endomorphisms of 
two finite-dimensional /^-vector spaces are conjugate, their minimal polynomials 
are equal, not mysteriously isomorphic'^ \ this is the reason why the miminal 
polynomial is a correct conjugation invariant. 

8.1 Localization. 

Another natural idea must also be considered. It is usual to split a topological 
problem P into a rational problem Pq and p-problems (Pp)pg(p for p running the 
prime numbers Then a solution for every problem Pp theoretically produces 
a solution for the initial problem P. Let us take again our fetish example of the 
Postnikov towers with only 1^2 = and T^2n-i = ^ where the A;2n-i-iiivariant is 
X G S"^, the Z-module of the homogeneous Z-polynomials of degree n with respect 
to k variables. The localization method produces a localized Postnikov tower Tp 
for every element p G {0} U We are then in front of a list of problems. 
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Problem 23 — Let x ^.''^d x' he two polynomials defining Postnikov towers T 
and T', producing in turn families of Postnikov towers {Tp) and (T^). 

1. Let p be an element of {0} U can the mapping T ^ Tp he made effective ? 

2. Can the isomorphism prohlem hetween Tp and Tp he effectively solved? 

3. Does there exist an integer pq and an argument allowing to exempt us from 
this study for p > po? 

4- If the isomorphism prohlem hetween Tp and Tp has a positive effective solution 
for every p, does there exist an effective process allowing to construct an 
isomorphism hetween T and T' ? 

Subproblems 1 and 2 of Problem |2S1 probably are "exercises", but the subprob- 
lems 3 and 4 seem serious. Notice again a general solution for Problem OHl would 
solve at once the problem of the Z-linear equivalence between elements of S"^ for 
every n, while the arithmeticians currently know the solution only for n = 2, a non- 
trivial problem jSHj. From this point of view, it would be interesting to translate 
the known solution which is available for n = 2 into a solution of Problem |2S1 

9 The category SSeh cind the £^oo-algebras. 

We had briefly mentioned in Section 13.21 the possibility of other solutions for the 
hard prohlem based on i?oo-operads. 

A particularly interesting i?oo-operad is the surjection operad S defined and 
studied in a work undertaken to make completely explicit some results of 
Mandell's paper [TT] already quoted in Section l3^ The so-called surjection operad 
and its action on a simplicial set can be understood as a "complete" generalization 
of the Steenrod operations, and we therefore propose to call it the Steenrod operad, 
which furthermore allows to naturally keep the same notation S. 

Theorem 24 — A functorial algorithm SSC (simplicial sets to Steenrod chain 
complexes) can he written down: 

SSC : SS EH — CCg 

where CCs is the category of the free Tj-chain complexes of finite type provided with 
a CBS-operadic structure. 

An appropriate bar construction can be applied to the operad S to produce 
a cooperad BS; then an analogous cobar construction can in turn be applied to 
this cooperad to produce a new operad denoted by CBS, another model for an 

^°The considerations of Section 18.11 can again be applied when comparing the Steenrod op- 
erad 5, a Z-operad, and the "abstract" p-locahzed operads of MandeU. 
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-Eoo-operad which has the following advantage^^: let / : C* — D^, be a chain 
equivalence between two free Z-chain complexes; then every Ci?5-structure on C^, 
induces such a structure on D^. 

Definition 25 — A Steenrod chain complex is a free Z-chain complex provided 
with a iS-structure or with a Ci?iS-structure. 

Let X be an object of SSeh, that is, a simplicial set with effective homol- 
ogy. The article jl] explains how the initial definition by Steenrod of his famous 
cohomological operations can be naturally used to install a canonical iS-structure 
on the chain complex C^X; the strong chain equivalence : C^:X <^^i=^^ EC^ 
then allows to install a Ci?iS-structure on EC^ , and this is enough to define the 
functor SSC. 

Taking account of Mandell's article JT] , the following problems are natural. 

Problem 26 — Does there exist an algorithm R (realizability) : 

R : CC5 X N ^ Bool = {T, ±} 

allowing to decide whether some object G CCs corresponds or not to some 
topological object up to some given dimension? 

Because of the Characterization Theorem p. 2], a solution for this problem 
is probably a "simple" exercise, simple in theory but the operad CBS is rather 
sophisticated, so that a concrete solution seems a nice challenge. Furthermore the 
Characterization Theorem is stated and proved in characteristic p and obtaining 
the analogous result with respect to the ground ring Z could be a little difficult. 

Problem 27 — Does there exist an algorithm SHT (same homotopy type): 

SHT : CC's xCC'sxN^ Bool 

allowing to decide whether two CCs-objects obtained through the SSC -algorithms, 
therefore certainly corresponding to actual recursive simplicial sets, have the same 
homotopy type or not, of course up to some given dimension? 

The authors are not sufficiently experienced in operadic techniques to esti- 
mate the difficulty of this question. The Main Theorem of p. 1] seems to 
imply that the same considerations as for Problem |2S1 could be applied; but as 
already observed, an effective solution of Problem EZI would indirectly solve cru- 
cial computability problems in arithmetic, problems which seem to raise essential 
obstacles in front of the professionals. It is difficult to think the i?oo-operad could 
be a mandatory tool to solve these arithmetical problems, so that for a concrete 
solution it is more tempting to solve directly the arithmetical problems and to 

^^We would like to thank Tornike Kadeishvili for his clear and useful explanations about this 
process. 
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use only the category SSeh and its satellite category V, thanks to Theorems ED 
and EH to obtain a solution of the hard problem. 

If the operadic methods become unavoidable, it seems terribly difficult to design 
directly the category CCs as a computable category. We think it would be more 
sensible to work simultaneously with the categories SSeh and CCg: it is frequent 
in mathematics in general, and in computer science in particular, that it is not a 
good idea to give up too early informations which look redundant. This is well 
known for example by the theoreticians in homotopy theory: it is much better to 
work with an explicit homotopy equivalence than only with the existence of such 
an object, and it is still better to keep also the various maps which describe how 
this homotopy equivalence actually is one, and so on. This is nothing but the 
philosophy always underlying when we work with i?oo-operads. 

In our situation. Theorem |^ implies a simplicial set with effective homology 
Xeh contains in an effective way a Steenrod chain complex; and we do not need 
any realizability criterion, an object of SS eh certainly corrresponds to a genuine 
topological space. Therefore the right objects to work with in Algebraic Topol- 
ogy could be the pairs {Xeh, ^s) where the second component Sj^ is the CBS- 
structure induced on EC^ by the canonical Steenrod structure on C^X. Then, 
when a new object is constructed from such objects, the ingredients present in 
the second components could facihtate the computation of some parts of the con- 
structed object, but others would certainly be obtained much more easily thanks 
to the first components. 

In a sense the success of the category SSeh is already of this sort: instead of 
working only with a chain complex EC-^ describing the homology of X, certainly 
in general non-sufficient for the planned computations, it is much better to work 
with X itself under its locally effective form, the only form which can be processed 
on a machine when X is not of finite type. The amazing fact is that this is 
sufficient to solve many computability problems, though this version of X does not 
effectively defines the mathematical object X, because of Godel and his friends, 
see |2Q| Section 5.3]. The same people, helped by Matiyasevich jT2], have also 
made impossible a universal solver of systems of polynomial Z-equations, and 
after all, the hard problem is equivalent to a problem about such equations, so 
that we cannot even be sure, up to further information, a solution of the hard 
problem exists. 
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